package leetcode_21_40;

public class removeDuplicates_26 {
    /**
     * 删除有序数组中的重复项
     * 用两个指针操作
     * @param nums
     * @return
     */
    public static int removeDuplicates(int[] nums) {
        int index=0;
        for(int i=0;i<nums.length;i++){
            if((i!=0 && nums[i]==nums[i-1])){         //如果值等于上一个值，直接跳过
                continue;
            }
            else {
                nums[index]=nums[i];
                index++;
            }                                           //否则不用修改直接右移下标
        }
         return index;
    }

    public static int removeElement(int[] nums, int val) {
        int index=0;
        for(int i=0;i<nums.length;i++){
            if( nums[i]==val){         //如果值等于上一个值，直接跳过
                continue;
            }
            else {
                nums[index]=nums[i];
                index++;
            }                                           //否则不用修改直接右移下标
        }
        return index;
    }
}
